Solomon Marcus Contributions to Theoretical Computer Science and Applications

History and Contributions of Theoretical Computer Science

We briefly review some of the major accomplishements of theoretical computer science. Results from theoretical computer science have had enormous impact on the developement of programming languages and other areas of computer science. The impact of reseach in theoretical computer science is now being felt in the areas of Cryptography,

Additive Combinatorics and its Applications in Theoretical Computer Science (draft)

Additive Combinatorics and its Applications in Theoretical Computer Science

Additive combinatorics (or perhaps more accurately, arithmetic combinatorics) is a branch of mathematics which lies at the intersection of combinatorics, number theory, Fourier analysis and ergodic theory. It studies approximate notions of various algebraic structures, such as vector spaces or fields. In recent years, several connections between additive combinatorics and theoretical computer s...

Raymond Llull’s contributions to computer science

Llull has been described, anachronistically, as the first computer scientist. Nevertheless he did make significant contributions to the discipline that is now seen as computer science. Some of these contributions are also relevant to mathematics. The latter has become wellknown, principally because his ideas were taken up by Leibniz (16461716) and his followers. We discuss these contributions. ...

Cs-352 Theoretical Computer Science

Today we continue with the topic of the previous lecture – game theory. Last time we introduced a notion of Nash equilibrium and showed that all the examples of games we considered posses them. This begs to wonder: was it a coincidence or maybe every game has a Nash equilibrium? Answering this question is the main topic of this lecture. In particular, we prove two fundamental theorems in this r...